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Abstract. 

Considering a critical branching random walk on the real line. Prom a study of the law of the 
trajectory of a particle chosen under the polymer measure, we establish a first order transition 
for the partition function at the critical parameter. This result is strongly related to the paper of 
A'idekon and Shi [1] in which they solved the problem of the normalisation of the partition function 
in the critical regime. 



1 Introduction 

We consider a real-valued branching random walk : Initially, a single particle sits at the 
origin. Its children together with their displacements, form a point process 6 on K and the 
first generation of the branching random walk. These children have children of their own 
which form the second generation, and behave -relatively to their respective positions at 
birth- like independent copies of the same point process 0. And so on. 

Denote by T the genealogical tree of the particles in the branching random walk which is 
a Galton- Watson tree. We write \z\ = n if a particle z is in the n-th generation, and denote 
its position by V(z). The collection of positions (V(z), z G T) is our branching random walk. 

Following [2], we introduce some notations and integrability conditions. Throughout the 
paper we will assume 



1.1) E hTe-^> =1, E 5>(*)e 



V(x) 

1*1=1 / V[*[=l 
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The branching random walk is then said to be in the boundary case (Biggins and Ky- 
prianou [9]). We refer to [I7J for detailed discussions on the nature of the assumption (11. ip . 
Loosely speaking, under some mild integrability conditions, an arbitrary branching random 
walk can always be made to satisfy ( 11. ip after a suitable linear transformation, as long as 

either the point process 9 is not bounded from below, or if it is, E ^ ^-{v(x)=m) I < 1> 

\||x| = l J 

where m denotes the essential infimum of the support of 0. 
Let 



$(t) :=\ogE lj2 e ~ tv(x) ) e(-oo,+oo], teR. 

\\x\=l J 

Exactly as in Derrida and Spohn [13], we associate each vertex u G T to a directed 
path from the origin to u, and for each parameter /3 > 0, we define the polymer measure 
yui^on the disordered tree T as follows : Let (C, ||-||oo) be the set of continuous function on 
[0, 1] endowed with the sup- norm ||.||oo and B the a- algebra generated by the open sets of 
(C, 1 1 . | |oo) - Define 

^\A) := ^Y, e ~ mU) ~ mnt iVMeA } , for any A G B, 

|u|=n 

where Wp n '■— e~^ v ^~^^' n is the normalised partition function. Moreover for any 

\u\=n 

\u\ = n, we define the linear interpolation of the polymer path : 



VW(u,t) = V(u,t) := -^V(u lntl ) + (nt - [nt\ )J-(V(u [ntj+l ) - V(u [nti )), < t < 1. 

v n \/n 

Let us mention that in the literature W\ n is called the additive martingale associated 
with the branching random walk. For notational simplification, we write Wi jTl = W n for any 
n > [W := 1]. 

This model of directed polymer on a disordered tree corresponds in some sense to a 
mean field limit d — > oo [13J. This approximation is can be understood in large lattice 
dimension : indeed, as d increases, two independent paths V\ and V 2 on the lattice have 
smaller probability to ever meet in the future. The models on the d- dimensional lattice and 
on tree with branching number b are asymptotically alike when b = 2d — > oo. Many authors 
have already worked on this subject introduced in 1988 by Derrida and Spohn [13]. Recently 
Morters and Ortgiese [22] studied the phase transition arising from the presence of a random 
disorder. In 2011, Aidekon and Shi [2] solved the problem of the normalisation of partition 
function in the critical regime. As a consequence, Johnson and Waymire [TH] showed the 
weak convergence of the polymer measure to a probability limit. In this paper we study both 
the polymer measure and the transition of its partition function at the critical parameter. 
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By Biggins [5], it is known that under some integrability conditions (for example under 
the forthcoming (11. 2p . we refer to Lyons [20] for the optimal conditions) 

for (3 < 1, lim Wa n = Wa, with Wa > on the set of non-extinction, 

for p > 1, lim Wan = 0. 

As in [12], we say that the region > 1 is the strong disorder regime, P < 1 the weak 
disorder regime and /3 = 1 the critical case. 

We are interested here in the analyticity of P — > Wp. [7J proved that the martingale 
(W n ,a)/3£C converges uniformly on any compact subset of a set A* C C almost surely and 
in mean. As a by-product, he obtained the analyticity of Wp on (0, 1). We shall show that 
there is a first order transition at (3 = 1. In order to state the result, we need some extra 
integrability condition. We assume that there exists \ > e > and y > 5_ > such that 

(1.2) E K>-(--)^) 

\ \H=i 

This condition ( 11. 2ft . stronger than the Aidekon-Shi [2]'s conditions (see ( 11. 6p and ( II. 71) ). 
implies 




1.3) sup E ^ € 

^[l-<5-,l] \ V | S | =1 




In our paper this is essential because we will need the integrability of W^ +e °. In order to 
state our result we need to introduce the so-called derivative martingale defined by 

\u\=n 

By Biggins and Kyprianou, [8] , we know that there exists a random variable positive on 
the set of non-extinction such that 



(1.4) lim D n = D OQ . 
Our result is the following Theorem : 

Theorem 1.1 Assume U.l\) and U.S\) . We have : 

Wa 

(1.5) lim— £- = 2D 

m l - p 

where the convergence holds in probability. 



oo ■ 
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Our main result is deeply inspired by Aidekon and Shi [2]. Indeed the derivative martin- 
gale appears naturally in the rate convergence of W n — > 0, as shown in Hu and Shi [15J and 
furthermore by the following theorem : 

Theorem (Aidekon and Shi [2J) Assume ( tZ3P and 

(1.6) o 2 := E I ^V{xfe- y(x) J < oo and 

\M=i / 

(1.7) E(A(max(0,logX) 2 ) < oo, E(X max(0, log X)) < oo, 

where X := ^ e~ v ^ x \ X := ^ max{0, l / (x)}e _y( - x - ) ; we /iai>e on i/ie sei of non- extinction 

\x\=l 1*1=1 

W n / 2 \ ^ 

(1.8) lim \fn—^- = I — - ) , in probability. 

n-+oc D n \7ia 2 J 

Thanks to this result we will also give the limiting law of the trajectory of particles chosen 
under the polymer measure when (3 = 1. Recall 

Mn (A) ee $)(A) :=^Y, e" V(u) l{v(«,-M}. for a ^ A G B - 

n i i 

We obtain 

Theorem 1.2 ^ssnme / TO) . / TO) and (TO). VFe /icrae /or any F G C f) (C,lR + ) ; 




in probability, 



where (-R s ) se [o,i] is a Brownian meander. 

This convergence represents an important step in the proof of Theorem 11.11 but it may 
also have an independent interest. For example we mention an interesting paper by Alberts 
and Ortgiese [I] which also study a phase transition at the critical case. Theorem 11.21 would 
yield their Theorem 1.2. 

We note also that this result is not true almost surely. Indeed by Lemma 6.3 of [2] and 
Theorem 1.5 [15], there exists C > and c > such that for all sufficiently large n, 

P ( 3x : n < \x\ < 2n, - logn < V(x) < - logn + C; max yfnWk < C ) > c. 

V 2 2 n<k<2n J 

Moreover on this set the weights of the extremal particles are not negligible. Finally we get 
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(1.10) P limlimsup//„({w(l) G [0,e]}) > > 0. 

Theorem 11.21 gives also an interesting consequence on the " overlap " of the branching 
random walk which is introduced in [13]. For \u\, \v\ = n we define the overlap by 



Qu,v 



sup {k < n, Uj = Vj Wj < k} 



n 

Similarly for \u \ = \v\ = n we can introduce the fraction of time the two paths (V(ui), V(u n ))) 
and (V(vi), V(v n ))) are identical, i.e 

~ _ sup {k < n, V(uj) = V{vj) Vj < k} 

n 

Clearly, < Q u>v < Q U;V < 1. 



Corollary 1.3 Assume M.l\) , U.6\) and (L T\). For any 5 > 0, the following equality is true 



\ n \u\=n,\v\=n ) 



By (11. 101) . this result is wrong for the convergence a.s. 



The rest of the paper is organized as follows. In Section 2 we present some preliminaries on 
branching random walks. Section 3 is devoted to the proof of the Theorem 11.21 and corollary 
11.31 Finally, in Section 4 we prove the Theorem 11.11 



2 Preliminaries 

This section collects some preliminary results on the branching random walk (change 
of probabilities, an associated one- dimensional random walk), and it entirely comes from 
Aidekon and Shi [2]. 

2.1 The many-to-one Lemma 

Let (V(x)) be a branching random walk satisfying (11.11) and (11.61) . For any vertex x, we 
denote by [0, x] the unique shortest path relating x to the root 0, and x« (for < i < \x\) 
the vertex on [0, x\ such that = i. The trajectory of x G T corresponds to the ancestor's 
positions of x, i.e the vector (V(xi), V(x\ x \j). 

Let (5' n ) n >o a random walk such that the law of (Si) is given by 
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E[/(Si)] :=E 



kl=i 



V/ : R — > [0, oo), measurable. 



The conditions (11. ip and (11.61) imply that (S n ) is a mean zero random walk and E(5f) = 
cr 2 < oo. From a simple induction it stems that for any n > and g : R n — )■ R + measurable 
we have : 



(2.1) E J29( V (^),-,VM)\ =E(e s -g(S 1 ,...,S n )). 

\\x\=n J 

These equalities form the so called the many-to-one Lemma which plays a fundamental 
role in many computations of expectations. The presence of the random walk (Si) is explained 
in Lyons, Pemantle and Peres |21j . and Lyons [20J, Biggins and Kyprianou [8]. 



2.2 The renewal function associated with a one-dimensional ran- 
dom walk 

Associated to (S n ), a centered random walk real-valued with a 2 = E[Sf] G (0,oo), let 
(T n ) n£ ^ the sequence of increasing time 2\ < T 2 < ... < T k defined by T\ := inf{/c > 0, S k > 
0} and T k := inf{fc > T k , S k > St^} for k > 1. We recognize the so called ladder epochs 
of (S n ). The sequence of ascending ladder heights denoted by (H n ) n ^ is simply defined 
by Hi := St, (see Feller [H] for a more complete introduction). So the renewal function 
associated with (S n ) is 

(2.2) h (u) :=Y^ P (\ H j\ <u) , u>0 
which is also equal by the duality lemma to 

oo 

(2.3) h Q (u) := J^P (S 1 < 0, Sj < 0, Sj >-u), u>0, 

j=0 

In the following this function will play an important role, so we collect here some known 
facts about h . First we have the following identity, 

(2.4) ho(u) = E (h {S 1 + u)l {Sl >- u }) , \/u>0. 
Then it is known that there exists Co > such that 
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(2.5) Co := lim W 



At last, as a consequence there exists constants c, C > such that 

(2.6) c(l+u) <h {u) <C(l + u), u>0. 

2.3 A spine conditioned to stay positive 

Let (V(x)) be a branching random walk satisfying (II. ip . Let (J-" n ) the sigma- algebra 
generated by the branching random walk in the first n generations. Since Lyons [20J, the 
spinal decomposition is a widespread technique to study the branching random walk. Usually 
we introduce the martingale W n := Yl e~ V ^ to define a probability Q such that Q\j? n ■= 

\z\=n 

W n .P\jr n for any nGN. Then we obtain a description with a spine of the branching random 
walk under Q , moreover this spine behaves like a centered random walk. Here we will need 
a slightly different decomposition, we will work with a spine whose the law is as a random 
walk conditioned to stay positive. 

First let us introduce some notations; for any vertex x G T, let V_(x) := min V(y). For 

ye]®,x] 

a > and u > —a we set h a {u) := ho(u + a). At last we define the processes 

\x\=n 

d { : ] ■.= J2 h "( v ( x )>~ vix)1 m*)>-«y 

\x\=n 

From (I2.4p and the branching property stem that for any a > 0, (D { n a \n > 0) is a non- 
negative martingale with respect to J-" n (see Biggins Kyprianou [S] or [2] for a proof). Of 
course, here, the martingale Dn plays the role of W n . So associated with we introduce 
the new probability measure which satisfies for any 



n. 



D («) 



(a) lx- ■= — P 



Now we will give a representation with spine of the branching random walk under Q^ a \ A 
justification of this representation can be founded in j2]. Recall that the point process which 
governs the law at the first generation of (V(x), \x\ = 1) is distributted under P as the 
point process 0. For any u > —a, the new probability makes appear the point process 
0^ whose distribution is the law of (u + V(w), \x\ = 1) under Q( u+a \ Then the branching 
random walk under is good described by the following process : 
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- = gives birth to particles distributed according to . 

- Choose among children of with probability proportional to e~ v ^t^v(x)>-a}h a (V(x)). 

- Vn > 1, Wn gives birth to particles distributed according to 0« (u = V(w^)). 

- Choose wfj+i among the children of Wn with probability proportional to e~ v ^t^y( y )>-a}h a (V(y)). 

- Subtrees rooted at all other brother particles are independent branching random walk 
under P. 

To ending this section see below three facts which we will use continuously : 

(i) Q}- a \non — extinction) = 1 and that Q^ a \Dn > 0) = 1 for any n. 

(ii) For any n and any vertex x with \x\ = n, we have 



(2.7) QW( W w=x|^ B ) 



D (a) 



(Hi) The spine process (V(w^),n > 0) under Q^ a \ is distributed as a Markov chain with 
transition probabilities given by 

(2.8) p ia \u,dv) := l {v >_ a} ^f\p(u,dv), u > -a, 

where p(u, dv) := P(Si + u & dv) is the transition probability of (S n ). 

In (iii), we recognize the law of the process (V(u4 )) as a random walk conditioned to 
stay in [—a, oo] in the sense of Doob's /i-transform. A convey way to represent this processes 
is the following identity : For any n > 1 and any measurable function g : IR n+1 — y [0, oo), 

(2.9) Eq(os) (g(V(wl a) ), < i < n)) = -^yE (g(Si, < i < n)h a (S n )l { s n >- a} ) . 

Convention Throughout of the paper, c denote generic constants that may change from 
line to line, but are independent of n. 



3 Proof of Theorem 11.21 and Corollary 11.3 



Let W + the law of the Brownian Meander, and E(/i n <g> a n ) the probability measure on 
C 2 (the set of continuous function from [0, 1] to M 2 ) defined by 

E(/i n ®^ n )(F) :=E(/i„®// n (F)), \/F eC b (C\R + ) 
It is not difficult to see that Theorem 11.21 and corollary 11.31 are implied by 
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(3.1) E(^ «)//„) Wj ^ V W+®W+. 

Indeed if flU]) is true then for any G G C 6 (C 2 , R+), E(^ n ®// n (G)) ->• W+®W+(G). Therefore 
taking G F (w 1; w 2 ) := (-F(wi) — E(F(R)))(F(w 2 ) — E(F(i?))) with F G C b (C,M+) we obtain 



E ((// n (F) - E(F(i?))) 2 ) = E(// n ® /i„(G)) -> W+ <g> W+(G) = 0. 

which implies Theorem 11.21 For corollary 11.31 as it is clear that {Q u ,v > C {V(u, s) 
V(v, s), Vs < 5} so (13.1 p implies 



lim sup E 



( Wi E e^e"^!^,^ I < W+®W+ (flW( a ) = i?( 2 )( S ), V, < 5) = 0. 

V n \u\=n,\v\=n J 



and the corollary is proved. 

In view to obtain (13. ip . we recall that for any continuous process the convergence of the 
finite-dimensional laws and the relative compactness involve the weakly convergence. Relative 
compactness is easy to obtain thanks to the following criteria (see [21]) : 

A sequence (P n ) of probability measures on C 2 is weakly relatively compact if and only if 
the following two conditions hold : 

i) for every e > 0, there eixst a number A and an integer n such that 

P n [\w(0)\ > A] < e, for every n > n . 

ii) for every 7], e > 0, there exists a number 5 and an integer 

P n [K(., 5) > rj\ < e, for every n > n . 

with 

K(w,5) : = sup{|wi(t) - wi(t')l + \w2it) -w 2 {t% \t-t'\ <5}, \/5>0,w = (w 1 ,w 2 ) G C 

Proof of the relative compactness. The first condition is trivially satisfied. For the second 
we need to control E j ^ e~ v ^~ v ^t{ K ^ V (u,.),v{v,.))>r]} ■ By [2j and [3] we can affirm 

\ "\u\=n,\v\=n J 

that lim supP ( rk- > A\fn) = lim P ( mmV(x) < —a I = and therefore for any e > 
and n G N, A, a > large enough we have : 



2 
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\ n H=n,H=n / \ n |w|=n 



-V(u) t 



{sup{\V{u,t)-V(u,t%\t-t'\<5})>%} 



< e + Av^E ^e- v ^l mu) >_ a} l {sup{ ... } > i 



|«|=n 



Now using the change of probability the last quantity becomes 



\u\=n 



e~ V{u K 1{ 8UP {...}>S} 



< 2e + A 2 v^/i Q (0)E Q(a) 



1 {su P {|v(i«£ Q) ,t)-y(i«£ Q) ,i')|;|t-t'|<5}>|} 



= 2e + A 2 y/n~P (sup {\S(n,t) - S(n,t% \t-t'\ <5}>^;S n >- 
where the inequality is due to lim supQ( a )(D^ > A) = (see [2]). So our quantity is 

A^oo ngN 

smaller than 3e for S small enough thanks to 

limlimsupA/nP (sup {\S(n,t) — S(n,t')\; \t — t'\ < 5} > -;S_ n > —a) = 0, 

5^0 n _^oo V 2 / 

see [16j pp 615. 



□ 

Now we have to prove that the finite dimensional distributions of E(/i n ® yu n ) converge 
to those of W + ®W + . The proof of this convergence represents the major part of our paper. 
In a first time we show that this convergence is equivalent to the assertion (I3.2p below : 
Under the integrability conditions U.l\) . U.6]) and \1.7\) , for any d G W, (ti,...,td) G 



[0, l] d , FeC b 

(3.2) lim— ^e- v MF(V(u,t 1 ),...,V(u,t d )) = E(F(aR tl ,...,R td )) . m Probability. 

ri — Vrvn 1/1/ ' * 



|u|=n 



To lightening the notations the vectors (ii, G [0, l] d and (-R tl , ...,R td ) G M d will be 

denoted respectively by t and i? t . 

Proof of ( fff.ff)) implies the convergence of the finite dimensional laws. Let Cb t d{C, R + ) the 
subset of Cb(C,M + ) which contains the function F such that there exists t := (t±, ...,td) and 
F t : R d -> R satisfying 
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F{w) = F t {w{t 1 ),...,w{t d )), VweC. 
Similarly we define C M (C 2 , R+). The equality (El means that VF G C M (C,R+) 



fi n (F) -> E(F(i2)), in Probability. 

Thus VF,G G (C M (C,M+)) 2 , E(/i n (F) / u n (G)) E(F(i?))E(G( J R)), so we deduce that for 
any F G C M (C 2 , E(/i n <g> MF)) = W + <g> W + (F), which is exactly the desired result. 

□ 

So we can turn now to the proof of (13.21) . 



3.1 Proof of 

Q( a ) is absolutely continuous with respect to P on the set of non-extinction. Moreover, 
on Q( a \ we remove any particles which are lower than a barrier positioned at —a. The 
advantage is that this barrier can significantly concentrate around their mean the random 
variables related to W n , D n .... Also following the powerful method of [2], we prove first a 
result under the probability measure Q^ a \ In others word for F G C?,(IR d ) and any a > we 
must show that 




(3.3) lim Eq( Q ) — , ^e- v ^t {v(u)> _ a} [F(V( Ul t))-E(F(aR t ))} =0. 

n->oo \ yy( a ) — ' 

Proof of Ii3. 3\) . First we need some extra notation to reduce the size of our equation. In 
the following we will fix t := (t±, and we will denote 



_ V t (u) := (V(u,h),...,V(u,t k )), 
F(V t (z)) := F(V t (z))-E(F07i2t)). 

F is not a positive function but stays bounded and as well | — ^ e~ y ^l{y( u )>_ a }F( V t (u)) \ < 

Wn \u\=n 

2| |oo- Thus we will can restrict the calculation of our second moment to any set with pro- 
bability close enough to 1. 
Following [2] we define 

(3.4) W,^ F := J2 e ~ V{Xh inx)>-«}m(x)). 

\x\=n 

For each vertex x with \x\ = n and x ^ w%*\ there is a unique i with < i < n such that 
w): < x ant that ^ x. For any % > 1, let 
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d(") / 1 I • ^ («) a. («) 1 
:= I \ x \ — 1 '• x > w i-li x T w i f • 

Accordingly, 



n-l 



^ = e-^ a) )F(K(4 a) )) + E E E e- y Wl ffl , M F(Vi(x)). 
Let fc n < n be an integer such that A; n — > oo(n — > oo). We write 

k n 1 

i=0 yeRW \x\=n,x>y 

n-l 

w ia),F, [kn ,n] ._ e-^^Ft^W)) + E E e- v ^t {nx) >- a} F(V t (x)), 

i=kny£ft( : ol ) i \x\=n,x>y 

so that = wt ] ' F ' l °' kn) + wt ] ' FM . We define wj? U ° M , D^' [0 ' kn) and W^' 1 *"'" 1 

similarly. Let also 



n 



n-l 



E n>2 := p| £ [1 + - V(«,W))+]e-^W- y W] < e y K (Q) )/2 I > 



and 

(3.5) i?„ := E n>1 fl E„ )2 fl E Uj3 . 

The previous definitions are justified by the following important Lemma : 

Lemma 3.1 (Aidekon and Shi |2J) Let a > 0. Let k n be such that l( ^S n — > oo and that 
% ->• 0, n ->■ oo. Lei £ n fre as m < fO) . T/ien 

lim Q (a) (K) = 1, hm inf Q (a) f^l^^) = = 1. 

n-^-oo n^-oo ^ \ n J 

u£i [fen j^n] 
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We will also need to A„(e) = A n :- 



}n{, 



< *\n> \r\\ Wi a) > ^ }. With Proposition 



4.1 of [2] and Lemma [3.11 just ahead it is not hard to see that lim lim Q( Q )(A n (e)) = 1 

Now we can start our calculation. For n G N and e > respectively large and small 
enough, study the expectation in (11.21) is equivalent to study : 



E 



Q( Q ) 



1 A n 



W, 



\ 



< cnEqtc) 



// \ 2 \ 

E e- v ^t m u)>-a}F(V t (u)) 



J 



D 



\ 



We recognize the expression of Q^* 1 ( wi™' = wjJ-'n ) as described in Proposition ??, thus 



E 



V E e- v < u >l {z(u) >_ a} F(V^)) 

\Ju|=n 



V 



h a (V(wt ] )) Dt ] 



(a),F" 



< CTlEjQ(a) t A% 



We define /„ := uEq^) (1,4 



fact that w \ a) and F ^ Vt ^ Wn (a ^ are almost independent when n is large enough. The two 



„(°o 



F(y t K^)) w,P^ j rj Q grieve our proof we need to exploit the 



D 



h a (V(w ( n a) )) 



following Lemma help to make rigorous this affirmation. 

Lemma 3.2 For any a>0, -)■ oo and that ^ ->• 0. Let 6e as m / TO]) . TTien 



(3.6) 
with 



lim I .L - JJ = 



J n := nEq( a ) 



F(T4(^n )) W, 



/i Q (V(«;i Q) )) 



Proof of Lemma \3.2l We simply observe that 



\In~ Jn\ < CnE Q 



(a) 



(a) 



n n 
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with Q (a) (A c n ) + Q (a) (££) which converges to zero. By Cauchy-Schwartz, 



I In Jn\ — CTl t 



E 



(l E c +1a0 2 



E 



Q(°0 



D [a) 



At last by Lemma 4.3 g] (ppl4) WE Q 



>(«) 



o(-^=) and by Lemma 4.4 in [2] 



(ppl5) Je q( 



a) 



IV, 



(a) 



O(^) which ends the proof. 



□ 



Lemma 3.3 For any a > 0, fc g — >■ oo and £/iai — > 0. Let i? n be as in A3. 5\) . Then 



(3.7) 
with 



lim I J n - K n \ = 0, 



K n := nEq (a) 



W Ka),F,[0,fcn) 



( | F(V t (wP)) 

D (a),[o,k n ) A {v{ib m )e[k h >kn] } ha (y(w^)) 



Proof of Lemma \3.3\ By the triangular inequality \ J n — K n \ < (1) + (2) + (3) with first 



(1) :=n 



< — E n ( Q 



F(V t (w^))Wt lF ' [kn ' nV 



h a (V(wP)) D% 



n 



€h a (V(w i ° ) )) 



oil 



(a) 



< nEq(a) 



cl 



w, 



(a),F,[k n ,n] 



(«) 



7? 



then 



(2) := n 



E 



(a),F,[0,An) 



F(H(^ a) ))l En 



< nE 



Q(°0 



c1f„ 



E 



£) (a) £ ,(a),[0,fcn) /l a (V(Wn^)) 



Q( Q ) 



o(I) 

n 



W 



(a),F,[0,fe n ) 



F(y t (^ Q) ))i SB 



and finally 



(3) := 



nE 



Q(") 



W, 



(a),F,[0,fc„) 



F(y t (^))i Bn 



To obtain Lemma [3.31 we need to show (3) = o(l). 
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We introduce the cr-fields Q p := a ({V(w ( k a } ), V{z), z e R k a \ k < p}) and"H p := a({V(u), \u\ < 



p ,u> z, for some z G U R ( k a) } ) and the set O n := f| {V(w\ a ') > } f) K x f| £ n 2 (ob- 
serve that £ n = 0„ n {V(wi Q) ) G [A;* 73 , fc n ]}). Then 



nE 



Q(") 



lb 



(a),F,[0,fc„) 



F(K(^i a) ))l 



£j(a),[0,fc n ) ^(V^))) 



- K r 



< cnE 



Q(°0 



(a),[0,fcn) 



1 



1 



{V(w^he[ki,k n ]} 



O' 



cnE 



Q( Q ) 



(a),[0,fc„) 



Di a)J °' t " ) {V(T ^ ) )6[*J,fcn]} 



E 



1 



O'" 



K(v(wt ] )) 



By the branching property, 
So we have 



it 



,,.,)— is independent of Q kn \J H kn conditionally at V(wf'). 

n a {V{w n _ kn )) 



(3) < cnE Q ( a) 



Wn 



(a),[0,fcn) 



-1 



sup 



E (a) 



-1 



Now, [2] ( see (4.9) p21) gives 



(3.8) 



limsup \/nEn(o 



ir, 



(<*),[0,fcn) 



< 0, 



moreover the Cauchy-Schwartz inequality then Lemma I5T41 (Appendix) and Lemma I3TT1 imply 



(a) 



Lqc 



i 



E 



(a) 



(a), 



So the proof of the Lemma is completed. □ 
The proof of (13. 3p is almost complete, it remains to control K n by using the Markov 
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property. We suppose that n is large enough for k n < min Un. 

i£[l,d] 



K„ = nE 



Q(") 



(a),F,[0,k n ) 



D (a),[0,k n ) ''{A n ,V{w^)e[^,k n ]}h a (V(w^ ) )) 



Markov 
< 



cnE Q( 



w (<*),[o,k n ) 



a) 



D (a),[0,k n ) { A n ,V(wg)e[k*,k n ]} 



X 



sup 

1 



E (a) 



(a) 

\_Tlt i J feyi 



(a) 



) + (nti - [nti\)C^. i+l _ k J)ie[i,di 



where := V(u k+1 ) — V(u k ) for any u G T, |w| > A; + 1. By [2] equation (4.9), the first term 

i 

in the previous product is lower than Let's study the second term. We fix u 6 fc n ] 
and observe that 



(a) 



^ ((^KSj- J + K - KJ)g d+1 - fc J), g [i,^] 

(a) 



/i Q (w 

1 

h n (u 



-E F 



+ Sin U \- kn + (nti - L^d)£L"*iJ+i-*Jie[M ) l{s„_ fcn +«>-«} 



•E ( / ' ( -^=r + — [u + 5 L(n _ fen)ilJ ] ie[ i jd] ) l { 5 r (b _„ i . 



with AS t = ((nt i -LntJ)e L n 4j j + i-fc, l +eN J j+i-fc„ + --- + eL(n-fc„)t J j+i-(^ + 7^) 7 ^[M + 

^[(n-fc^txjDiell,^- 

So provided this quantity is a 0(77=) uniformly in u < fc n , we have achieved the proof of 

f)3.3p . Keeping in mind that F := F — ~E(F(R)) and recalling that a random walk conditioned 
to stay positive converges in law to the Brownian meander (see [16] or [10]) , if we prove 
in addition that the convergence is uniform in u < k n and may be neglected the result 
follows. We refer to Lemma 15.11 (Appendix) to check that these assertions are true. So our 
study under is completed and we turn now to the proof of (13. 2p . □ 

Proof of (EJ|). Let e > 0. Under P we know that inf V(x) -)■ +00 P a.s. Then P I |J VL k 

M=« \fc>i 



1, with Vt k := < inf V(x) > —k >. Let k > such that P(fifc) > 1 — e. We know also that 

{\x\>0 J 

P-a.s lim D n — > > 0. For the behavior of Dn , we observe that according to ( 12.4[) . there 

n— >oo 

exists a constant M = M(e) > sufficiently large such that 

c (l - e)u < h (u) < cq(1 + e)u, \/u > M. 
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We fix our choice of a from now on : a := ko + M. Since h a (u) = ho(u + a), we have, on 
Qk, < c (l — e)(V(x) + a) < h a (V(x)) < c (l + e)(V(x) + a) (for all vertices x), so that on 



(3.9) < c (l - e)(D n + aW n ) < < c (l + e)(L> n + aW n ), Wn G N. 

Similarly there exists 77 > 0, N G N respectively small and large enough such that the 
probability of A%\r]) := {Vn > N, \D n - < \ } n {D^ G [rj, ±]} is larger that 1 - e. In 
summary for any a > k and n > N, 

(3.10) 



P(4?M n n fe ) > 1 - 3e and on A%\rj) R fi fe = W n , = , ^ > |. 

Then we deduce 



*(^(E^.))))^(i(E^«.))) , i 



{n fc nA£>(„)} 



+ 3e 



Jz|=n 

< ^Eq(a) I — ^- I Ve- y W% w >. a} F(y t ( Z )) I I + 3e, 



which is smaller that 4e for n large enough according to (13. 3p . □ 

3.2 A extension of Theorem 11.21 

As we will see in the next section, to prove Theorem II. II we will need a slightly extension 
of Theorem 11.21 Formally, it corresponds to the case where F(f) = e^ 1 - 1 , V/ G C : 

Proposition 3.4 The following equality is true in probability, 
(3.11) lim — X^e-v^e^ = E(e aRl ), 

n->oo W n f-*' 
\z\=n 

where R\ denotes a Brownian meander at time 1. 



Proof of Proposition 3.4 The trivial observation, e x = e x t{ x<p } + e x l{ x > p } lead to study for 
p large, 
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\^ e -vH e — i } under P and — - >e ^e^l,.., ^ M , , under Q (a) . 

|ji|=n |u|=n 

According to |2j the probability of the event := {"j^fe" ~~ "X — V^} converges to 1 when 
ra tend to oo. Fix e > 0. For n large enough, we have 



Q 



(a) 



W n 



1 x-^ T/ , ^ n») 
^ e -^) e — ! 



(a) 



> e < e+-E 



\u\=n 

Moreover by the Proposition ??, 



Q(«) 



|u|=n 



{ZW>-«,^>?} 



V 



wi a) 



-1 



(3) 



which is lower than by Lemma [5.21 (Appendix). We conclude that 

lim lim — ^ > e- v(u) e~l n/ , ^ vw, , = in Q (q) Probability. 

n \u\=n 

This equality is true for any a > 0. Inspiring by [2] p22-23 (or our previous reasoning p 16), 
we deduce easily that 

lim lim — V e^e^l,^)^ , = in P Probability. 

\u\=n 

At last as it is clear by Theorem 11.21 that 

lim lim — V e" y(u) e^l f vm^ , = E (e aRl ) in P Probability. 

|u|=n 

We deduce the desired convergence in probability of Proposition 13.41 □ 
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4 Proof of Theorem 



1.1 



The strategy of proof is as follows : let a := 1 — f3 > be small and n := ^ with a large 



constant C. Assume (11.21) . for small ft, ~ - ^ a 2 . Then 



|n|=n 

-*"(D C _ v(u) VC^P- 

~ e 2 > e e ^ 



| It | =71 



e 2 



' |z|=n 



By Proposition 13.41 we know that 



(4.1) 



lim - Ve" v(z) e^ -»■ E(e CTRl ), in probability. 

n-*ooW Z — ' 



On the other hand, by Aidekon and Shi [2] 
(4.2) yfnW n -»• \/-^Ax,, 

V 7T(T Z 



in probability. 



Since Efe" 7 ^* 1 ) ~ e'^v^v^r as C ->■ oo, we get 



n v vra" 



~ 2^. 



Finally we can affirm that 



ft z 



(4.3) 



lim lim P 

C-s>oo/3->1„3<1 



1 



2D n 



ft 



> e 



Thus Theorem 11.11 follows once we prove in addition, 
Lemma 4.1 (ft — 1 — a) 



lim sup— 

a— >-oo Q 



ft-' 



converges in probability to as C — > oo. 



Ve > 0. 
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We turn now to the proof of Lemma 14. 11 A first step consists to prove the Lemma under 
the assumption : 

(♦) There exists c > and ao < 1 such that : E ^W 7 ^ 2 j < c for any < a < Oq. 
The proof of (♦) is postponed to the next subsection. 



Proof of Lemma 4J_ under the assumption (^). In the following a := 1 — f3 > 0, n 



c 



and p = 1 + § . For any u E T such that \u\ = n, let wi u) := lim V e ~iv(x)-v(u)] ^ It 



P 



k-^oc 



\x\=n+k,x>u 



is clear that these random variables are i.i.d with the law of Wr. We note that 



(4.4) 



-\Wp-W p , n \ = - 
a a 



Y* e -WW-*Wn(yyM - i) 

\u\=n 



:=£«■ 



Fix e > and set £ n := E(£ p |.F n ) we observe that 



P(£n > e) = Ep (l eS > eP (t in > el+P + t in<€l+p )) 

Markov inequality 



< 



P(en>e 1+P )+6 



As (W^ — l)[ u [= n form a sequence of independent random variables with mean, by Petrov 
1231 ex 2.6.20, 



\u\=n 



aP 



For 0^1, ~ £(1 - (3) 2 and p(3 ~ 1 - f . Therefore, 



$(p/3)-pHr3) 



(7" 



[(l-p/3) 2 -p(l-/3) 2 ]+o(a 2 ) 



y[a 2 /4 - a 2 ] + o(a 2 



2 2 i / 2\ 

-a a + o(a ) 



Moreover as a p = a.a a ^ 2 ~ a and according to (14.31) . 



W pP {n) ~ |2D C 



in Probability. 



We deduce, 
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(4.5) Ep(f£| T n ) < cEpiW^dW^e-^ 20 , in Probability, 
which tend to zero when C — > oo. Therefore for a — > and C large enough, 

(4.6) P(£ n > e) < 2e. 

The Lemma is proved. □. 

4.1 Proof of the assumption (♦) 

We recall the statement : 

(♦) There exists c > and a < 1 such that : E (\V^ +2 J < c for any < a < a . 
Thanks to (11.31) . this assumption is a trivial consequence of the following Lemma : 

Lemma 4.2 There exists c > such that, 

E P (^ 1+Q/2 ) < cE P (V^+ eo ) , V/3 < 1. 
iwtt eo i/ie constant which appears in U.fy) . 

Proof. We fix < j3 < 1 and denote p = 1 + |. In the following the constant c which may 
appear will not depend of (3. By Biggins [B] we know that E(W| I ) is finite if E(Wf -J is too. 
So we just need an uniformly bound. We recall the definition of Q,g := Wp.P. Therefore 
study E(Wjg) is equivalent at the study of Eq^WJ" ). By the "spine" decomposition we 
observe that under Q^, 



w p = Y, e ~ mu) ~ HP)w ^ u ) 

|u|=l 

V^Wl, \v\=l 

W^ is a copy of Wp and (W / / 3(m))| 1 ,|=i )W ^ Wi are i.i.d. with the law of Wp under P. We 
introduce B { := J] e'^^'^Wpiv ), ieN*. If we iterate JV times, we obtain 

N-l 

(4.7) Wp = J2 e ^ Sk ~* mB k+i + e~^-~^ N W { ;\ 

The random variables e~ l3Sk ~' s '^ k are not independent of but Wp is independent of all 
the other variables. By convexity, 
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N 



k=0 



p-l> 



which lead to 



Eq^WJ ) - i _ E Q;9 (e-/ 3 (p- 1 ) 5 iv--i>(/3)(p-i)W) EQ ' 9 



fc=0 



Otherwise, 



E q Je-^-^ N ) = e 



[*09p)-p*(/3)]JV 



Moreover as $(/3p) — p&((3) = —^cr 2 a 2 + o(a 2 ), we deduce that for N = [^-J we have 

1 - E Q;3 (e~ /3(p ~ 1) ' 5 ' JV " <I>(/3){p ~ 1)7V ) > - > 0, 

and thus 



N 



k=0 



p-1^ 



< N?- 1 x Eq„ ( maxe(-^-*^ fc >( p - 1 )maxBj7i 1> l 
Also as p — 1 = f , iV p_1 < c and by the Cauchy-Schwartz inequality, 



Eq^WJ" 1 ) < ^Eq, ^maxe(-^-^)^ E Q/J ( 



max 



fc+1 



We have to bound the two term of the product. Let's start by the first. We define the 
random walk i] k := a(—f3Sk — §(f3)k). Looking as t (a) such that 

E>Q p (e tori1 ) = E Q;9 (e-toPaS^toa®^ = e *(^(l+*oa))-*(/9)(l+t a) = l 

as an elementary calculation leads to 

+ t a)) - + i„a) = y« 2 ((t - I) 2 - 1) + o(a 2 ), 

it is clear that t (a) — > 2 > 1 when a — > 0. It stems that 
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p 



V fc<n 



P ( maxe* ^ < e*° x 1 < 

V k<n 



Doob E(e* or?1, 



Therefore, 



E f maxe* ) < 1 + / P ( maxe* > x ] dx = 1 + / e"P ( maxm. > u ) du 

\k<n J - J l \k<n - J J \k<n ~ J 



< 1 + / e {1 ~ to)u du < C < 00. 
Jo 



Now we will bound Eq^ | max B^ +l ) . We note that (B k ) k( z^ is a sequence of random variables 



i.i.d.. Moreover for any t > — (we refer to the eo from (11.211 ) by convexity, 



< E Q? I I E Q,3 



E 



/3V>)"*(/3) 



Ep(WJ 

< E P fl^t*) < sup E (Wl^ ) • 
x ' /3e[i-<5_,l] 



Finally, the following lemma is sufficient to conclude, 



Lemma 4.3 Let (Xi)^ a sequence of random variables i.i.d in 1R + such that E(Xi) < oo. 
Then for any s > 1, there exists N large enough such that 



(4.8) 

Proof. Let n > 0, 



E((maxX i )VS)) < 3 + E(X X ), Vn > N. 

i<n 



P (maxX-)^ > t) dt 



i<n 



P fmaxlilvs > < 



oo 



P (maxX)VH > t 



< 2 + n P(X, > t—)dt. 



By a trivial change of variable, 
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r°° u ik 2\fn f°° 

E^X^))<2 + nsJ^ /P (X t >u)-^ u du < 2 + s^- P(X, > u)du 



< 2 + S ^E(X 1 ). 

which is lower than 3 for n large enough. □ 



5 Appendix 

We use the convenient notation, S tn '■= ^ or an y * e [0, 1]. We also need an extension 
of a result in Aidekon and Jaffuel [TS] : 

Lemma 5.1 Let (b n ) be a sequence of positive numbers such that lim -yk = 0. Then for 

n— >oo n 

any a = (ai, a^) G [0, l] d and any bounded continuous function f : [0, oo) d — > WL, we have, 
as n — > oo ; 



(5-1) P* f ^ * 5(0, M, ^ > o) = o(^M) 

uniformly in x G [0,6„], unt/i AS° := (l^na.j+i-^ +^L«yJ+i-»» + - + £l(n-b n )t j \+i\ + + 

S[(n-b n )ai] \)ie[l,d\- 

(5.2) E f / ( = (E(/(J y ) + 0(1)) , 

uniformly in x,y G [0, 6 n ] x B(0,b n ), with (Rs) s e\o,i] a Brownian meander. 
We note that |AS a | < |AS°|. 

Proof of Lemma Um We start by studying (15. 2p . We just need a result slightly more general 
than that stated by Aidekon and Jaffuel [12], thus we follow their proof. If For any i G [1, d], 

e > 0, there exists A large enough such that 



(5.3) sup E x >A,S n >0)< h Q {x)-^. 

xe[o,b n ] \<Ty/n J y/n 

is true (proof is postponed to the end of the proof), then we can suppose that / is a 
continuous function with compact support. By approximation, we can also assume that / is 
Lipschitz. We remark that, 
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(na 2 ) 2 



(na 2 )'- 



with 



J2v x K(S k + y,k),S k = S k >0], 



k=0 



(5.4) 
We have 



a n (z,k) := E°j 



./ 



z + S t 



a\n—k 



z + S, 



a^n—k 



(na 2 )?- (na 2 ) 



,s n _ k >o 



a„(^,/c) < ||/||ooP(5: ra _ fc > 0) < 



Vn- k+1 



that 



Let (m n ) n > be a sequence of integers such that ^- and go to infinity. We deduce 



n n 



t=m„+l 



fc=TOn + l 



lcmme 2.2 
< 



n 1 



fc=m„+l 



(X+1) 2 
X C 3 . 

Vn — k + 1 A;2 



We see that E 



i i 



k=m n +l 



y/n-k+1 v ^/nm„ 



Similarly, 



fc=m„+l 



k>m„ 



and E + i)"^ = °(t=)- We S et 

k>m n 



(5.5) 
(5.6) 



V E*[a„(S fe + y,£;),S fe = S fe >0] < 



/in (x) c&. 



k=m n +l 



£ P"(^=^>0) < c^o(x) 



k=m„+l 



K 

fm r 



On the other hand, since / is Lipschitz with compact support, we check that there exists 
c > such that, for k < m n 
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sup 

ym d ,zGB(0,x) 



f 



y + z 



n 



f 



n 



< c 



X 



k 

+ — 

n U2 



From the expression ( 15.41) . we have for any z G 5(0, x) 



a n (z, k) 


-E 


/( 


a n (z, k) 


-E 





Sai (n 



ai (n—k) 



Sa d (n-k) 



E 



/ 



o\/n — k ayn — k 
o\Jn — fc' ' o\Jn — k 



iS-n-k — 



i±Ln-k — 



< 



$ai(n—k) *S'a ( j(n— k) 



) S-n-k — 



<<■[— + 

n Vn — k 



ayri — k ay/n — k J \a\/n — k o\Jn — k 

+ ~~a) p (S n -k > 0) + P ( maxf ain _ fc+ i + ... + Ca»(n-fe) > ^v^> ±Ln-k > 
?7,2 / ve[M 



See at the end to check that there exists e(A) — >■ such that 

A— >oo 

(5.7) 

P ( max^n-fc+i + ••• + ^(n-fc) > ^v^> ^n-fe > I < P(^ n _ fc > O)e(A), 
Finally we have obtain 



V7c < m n . 



(5.8) 

a n (z, fe) - E 



./ 



5, 



ai {n—k) 



s, 



a d (n-k) 



a 



y/n — W ' ayjn — k 



■,S_ n -k — 



< C 



' +^ + e(b n ))PiS n _ L >(»). 



We know that (-^7=-)te[o,i] conditionally to >S n > converges under P to the Brownian 
meander [10J. It implies that there exists (rjk)k>o tending to zero such that 



(5.9) 
E 



j. | 'S'ai(n-fc) Sg d (n-k) 1 g ^ q 



(7 



y/n — ' a\fn--k 



P(S n _ k > 0)E(/(i2a)) 



<r7 n _ fc P(£ n _ fc >0). 



Let e > 0. For n large enough and < m n , we have from (12. 4 j) |P(iS ri _ A , > 0)) — < 
Combined with ( 15. 8p and ( 15. 9p . this gives 
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\a n (z,k) - P(S n _ k >0)E(f(R a ))\ 

(T JK / 771 Jc \ f 

-T + "7^=4 + - + C (™») P ^n- k > 0) + Vn- k P(S n _ k > 0) + H/Hoo-^ 
\/n vn - k ri2 J \Jn 

fx + A^/m^ fc , e(b n ) + e 

^ c + — + 

\ n rr 

/ 2A/m n m„ 2e 
\ n yn 

< c 



n 



for n greater than some n\, k < m n , x G [0, b n ] and z G [0,x]. We use this inequality for 
every k = 0..., m n and we obtain 



fe=0 



a n (S k +y,k) — -^=B{f{R a )), S k = S k >0 
n 



^ ^Y,P x (s k = s k > 

V i,_n 



0) 



fc=0 

e 

< 2c—=ho(x). 

Jn 



Together with (15.5p and ( 15. 6ft . it yields that 



fncr 2 ) 2 



fncr 2 ) 2 



^B(/(iW) 



n 2 



< — — I c — ^ + c / ooCo-= + 2ce 



n \ awn 



which implies equation ( 15. 2p . An attentive reader has noticed that we left out two inequali- 
ties to prove (15. 2p . We note that this two inequalities form also the proof of (15. ip . 



Firstly we have left (15. 7ft . Let k < m 



P (|£ain— k+1 

< P (lf.nn-A+1 + ... + Ca!(n-fc)| > A^fm^, £ain-fc > °) 

= P (|6 + ... + £(i-a *+i| > AyW) P (3^ in _ k > 0) 

< e(A)P(S ain _ k > 0) 
e(A) 



< c 



n 
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Now secondly we need to prove : 

For any % G [1, d], e > ; there exists A large enough such that 



sup E 

xe[0,b„] 

By the trivial inequality 



''%>A,5 n >o)<Mx)f 
oVn / Wn 



x ( S ain 



sup E : 



> 



> A, S n > J < sup E a 



5, 



a ,; n 



A 



>0]. 



We can restrict our calculations to the case a\ = 1. We reproduce [T7]. Equivalently, we need 
to check that for any x G [0, b n ], 



fc=0 



P ( > A. > ) ^ = S', > 

2 = 5fc 



r? 



For k > m n , we already know from (15. 5 p that 



E x [a n (S k + y,k),S k = S k >0] < h \ 



x 



k=m n +l 



for n greater than some n\ and any w G [0, b n ). Let A such that P° > A — 1, 5„ > J < 
-7= for n large enough. We observe that for any z G [0, b n ], 



Sn-k + Z 



awn 



S,, 



awn 



P°f UB ~*Z% A g,>n-Jfc) < P°(— ^=^>A--^,S n _ fc >0 

e e 
Vn — «; y/n 



for n large enough and k < m n . It yields that 



fc=0 



PI ^^>A,S n _ k >0) .S, :$,>() 

I z=S k 



< h (x) 



2e 



n 



Therefore, there exists n2 such that for any n > n 2 , and any x G [0, b n ] 



fc=0 



aWn 



> A, S n _ k > , S fc = S fc > 



z=S k 



3e 

'71 



which completes the proof. 

The following lemma is a consequence of [11] (pp 8). 



□ 



28 



Lemma 5.2 Let (S n ) n >o a centered random walk such that := E (e 6 * 51 ) = 1 + er 2 ^- + 
o(9 2 ) for 9 positive and small enough (Clearly, a 2 := E(S 2 )). Then there exists c > such 
that for any p, n > 0, 



(5.10) E (e%„ > 0, S n > pVn) < c^TI^- 

Proof. First of all we remark that the condition on $ implies 

E(e^)<c, P^=>p^<^, Vn,p>0. 

We define (Tk, H^) the strict ascending ladder variables process associated to the random 
walk. We also introduce C n := (Si > 0, S n > 0). The proof uses the following equality 
due to Caravenna [TT] . 



P fS± e dx \ C \ = * V /" ffp (T fc = m,H k e dz)\ P (5 n _ m g - z) 



- n > m =0 J i°^ x ) \k=0 

" f du n (a,(3)p(^^edx-(3 



nP(C n ) 7(0,1) x[0,a;) ' V V™ 

where v n is the finite measure on [0, 1) x [0, oo) defined by 



k=0 

Also 



E(e^t {Sn > pVE} \C n ) = f du n (a,^P[^^edx-0 



nP(C n ) J]p t00 ) 7[o,i) x[o,x) \ 

V 7 ^ /" [ S n(l-a 

nP(C n ) J[0,l)x[0,oo) </[p,oo) 



/" /" e * P f^z£!> edx -p\ t mx} du n (a, (3) 

7[0,l)x[0,oo) 7[p,oo) V v n / 

/ S n(l-c) \ 

E e ^ l r s n(1 _ a) ^ ,„ ovl ^„(«,/3) 



n I ( s ^-g) 



n?(C n ) i [0 ,l ) x[0,oo) V {^j^>max(0, P -/J)}, 

We note firstly that n ^ ^ < c and secondly that 

e ^ 1 {£ ^_ (0 ^ )} J < cE (e*) < c V(a,fl G [0,1) x [0, oo) 

( s n(\-a) \ / S n \ Schwartz r 

e ^\%-, max (o^) } J^ E ( e ^ 1 (^f}) ^ ^ V(a,/3)€[0,l)x[0,p/2) 
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we deduce, 



E (e^l {5n > PvM |C n ) < c f ^f«([0, 1) x [0, oo)) + cu n ([0, 1) x [p/2, oo)) j . 



at last 



^ n ([0, 1) x [p/2, oo)) 7^5Z P ( Tfc < n ^ H k> 



Markov 1 F L tt. f V^H 

P(r(|Vn) < n)— E £l 



r(fv^)} 



* {T fc <n} 



< 

< c-//„([0,l) x [0,oo)). 
e p 

The last inequality is a consequence of theorem 12 (pp50) of [23]. At last, as P(Ti > n) < 
we deduce that /i„([0, 1) x [0, oo)) < c for any n > 0. Our result follows. □ 

5.0.1 Useful Inequalities 

We can find the following Lemma for example in [2]. 
Lemma 5.3 There exists c > such that for u > 0,a > 0, b > and n > 1, 

(5.H) P(S n >-a,b-a<S n <b-a + u)<c^ U + 1){a+1){b + U + 1) 



3 

ri2 



We deduce also the following Lemma : 
Lemma 5.4 For any a > 0, there exists c > such that 

(5.12) 

jQr; i uv>i a) )) y " v^' V(uv>i a) ))) 2 y ~ n 



'-, > ! . 1 I <A=, E nW [__J__| <-, VOO.iiGN. 
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Proo/ Recall from fl23]) that h a {u) = h (u + a) > c(l + a + u). According to flESJ) and (ETB)) 



E nC «) ( | = -^-P(S„ > -a - it) < 4=- 

Q " VM^« )) / hM ~ V" 

Similarly, 



E Qi a) 



1 



1 



(h^Viw^))) 2 J h a (u) r \h a (u + S n ) 



{S n >-a-u\ 



h n (u 



fc=0 



1 



h a (u + 5„ 



"^{i5 n >-a-«,5„e[fc-a-«,A:-Q-n+l]} ] + Ep 



< 



1 c 



,e[fc-a-te,fc-ct-«+l]}) ~f (l{S n >-a-u}) 



n 



^ ^ 1 l(l + l)(a + u + l)(A; + l + l) 1 
- l^TT^T s + c ~ 



< 



n 



□ 



Acknowledgement I would like to thank Elie Aidekon, Yueyun Hu and Olivier Zindy 
who are at the origin of this paper. I am very grateful to them for providing me a heuristic 
of proof. Finally I want to thank again Yueyun Hu for his attention and support to me. 



References 

[1] E. A'idekon, J. Berestycki, E. Brunet, and Z. Shi. The branching Brownian motion seen 
from its tip. ArXiv e-prints, April 2011. 

[2] E. Aidekon and Z. Shi. The Seneta-Heyde scaling for the branching random walk. ArXiv 
e-prints, February 2011. 

[3] Elie Aidekon and Zhan Shi. Weak convergence for the minimal position in a branching 
random walk : a simple proof. Period. Math. Hungar., 61(1-2) :43-54, 2010. 

[4] T. Alberts and M. Ortgiese. The near-critical scaling window for directed polymers on 
disordered trees. ArXiv e-prints, May 2012. 

[5] J. D. Biggins. Chernoff's theorem in the branching random walk. J. Appl. Probability, 
14(3) :630-636, 1977. 



31 



[6] J. D. Biggins. Growth rates in the branching random walk. Z. Wahrsch. Verw. Gebiete, 
48(1) :17-34, 1979. 

[7] J. D. Biggins. Uniform convergence of martingales in the one-dimensional branching 
random walk. In Selected Proceedings of the Sheffield Symposium on Applied Probability 
(Sheffield, 1989), volume 18 of IMS Lecture Notes Monogr. Ser., pages 159-173. Inst. 
Math. Statist., Hayward, CA, 1991. 

[8] J. D. Biggins and A. E. Kyprianou. Measure change in multitype branching. Adv. in 
Appl. Probab., 36(2) :544-581, 2004. 

[9] J. D. Biggins and A. E. Kyprianou. Fixed points of the smoothing transform : the 
boundary case. Electron. J. Probab., 10 :no. 17, 609-631, 2005. 

[10] Erwin Bolthausen. On a functional central limit theorem for random walks conditioned 
to stay positive. Ann. Probability, 4(3) :480-485, 1976. 

[11] Francesco Caravenna. A local limit theorem for random walks conditioned to stay 
positive. Probab. Theory Related Fields, 133(4) :508-530, 2005. 

[12] Francis Comets and Nobuo Yoshida. Directed polymers in random environment are 
diffusive at weak disorder. Ann. Probab., 34(5) :1746-1770, 2006. 

[13] B. Derrida and H. Spohn. Polymers on disordered trees, spin glasses, and traveling 
waves. J. Statist. Phys., 51(5-6) :817-840, 1988. New directions in statistical mechanics 
(Santa Barbara, CA, 1987). 

[14] William Feller. An introduction to probability theory and its applications. Vol. II. Second 
edition. John Wiley & Sons Inc., New York, 1971. 

[15] Yueyun Hu and Zhan Shi. Minimal position and critical martingale convergence in 
branching random walks, and directed polymers on disordered trees. Ann. Probab., 
37(2) :742-789, 2009. 

[16] Donald L. Iglehart. Functional central limit theorems for random walks conditioned to 
stay positive. Ann. Probability, 2 :608-619, 1974. 

[17] B. Jaffuel. The critical random barrier for the survival of branching random walk with 
absorption. ArXiv e-prints, November 2009. 

[18] B. Jaffuel. The critical random barrier for the survival of branching random walk with 
absorption. ArXiv e-prints, November 2009. 

[19] Torrey Johnson and Edward C. Waymire. Tree polymers in the infinite volume limit at 
critical strong disorder. J. Appl. Probab., 48(3) :885-891, 2011. 

[20] Russell Lyons. A simple path to Biggins' martingale convergence for branching random 
walk. 84 :217-221, 1997. 

[21] Russell Lyons, Robin Pemantle, and Yuval Peres. Conceptual proofs of LlogL criteria 
for mean behavior of branching processes. Ann. Probab., 23(3) :1125-1138, 1995. 

[22] Peter Morters and Marcel Ortgiese. Minimal supporting subtrees for the free energy of 
polymers on disordered trees. J. Math. Phys., 49(12) :125203, 21, 2008. 



32 



[23] Valentin V. Petrov. Limit theorems of probability theory, volume 4 of Oxford Studies in 
Probability. The Clarendon Press Oxford University Press, New York, 1995. Sequences 
of independent random variables, Oxford Science Publications. 

[24] Daniel Revuz and Marc Yor. Continuous martingales and Brownian motion, volume 
293 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of 
Mathematical Sciences]. Springer- Verlag, Berlin, third edition, 1999. 



33 



